#include <iostream>
using namespace std;
int main()
{
	int n,m,i,j;
	bool s[1000][1000];
	cin>>n>>m;
	while(m--)
	{
		cin>>i>>j;
		s[i][j]=1;
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			cout<<s[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}
